چکیده

نودهای حسگر نسبتاً ارزان و دارای منبع انرژی محدودی می باشند.آنها تحرک کمتری دارند و متراکم تر از شبکه های ad-hoc سیال،استقرار یافته اند.از آنجایی که نودهای حسگر اغلب بدون نگهداری در برخی محیط ها قرار گرفته اند،شارژ مجدد آنها یا سخت و یا غیر ممکن است.بنابراین مصرف انرژی مفهومی کلیدی در طراحی شبکه های حسگر است.

برای کاهش مصرف انرژی، تکنیک های خوشه بندی پیشنهاد شده است.این تکنیک ها نودها را در داخل خوشه هایی سازماندهی می کنند .در این خوشه ها برخی نودها به عنوان سرخوشه کار می کنند و داده ها را از نودهای دیگر درون خوشه جمع آوری می کنند.سپس،این سرخوشه ها داده را فشرده کرده و آن را به عنوان بسته ای تنها به ایستگاه اصلی می فرستد.

در یک شبکه ی خوشه بندی شده،ارتباط به صورت ارتباط درون خوشه ای و ارتباطات  میان خوشه ای تقسیم می شود.ارتباطات درون خوشه ای ،ارتباط نودها با یکدیگر و نیز ارتباط آنها با سرخوشه در یک خوشه است.در حالی که ارتباط میان خوشه ای ،ارتباط سرخوشه های خوشه های مختلف با یکدیگر تا رسیدن داده ی فشرده شده به ایستگاه اصلی می باشد.

در این تحقیق سعی شده است تا به جنبه های مختلف برخی پروتکلهای خوشه بندی مهم مانند LEACH، DWEHC ، CAG ،SEP ، EEHC ، DEEAC، DEECپرداخته شود.در همه این الگوریتمها، انتخاب سرخوشه برای خوشه ها بسیار حائز اهمیت می باشد.

کلمات کلیدی:

شبکه های حسگر بیسیم، خوشه، سرخوشه، الگوریتم های خوشه بندی